`:top

A `!local algorithm`! is a `F33f`_`[distributed algorithm`:/page/wikibook/entry.mu`zim=wikipedia_en_all_nopic_2025-08.zim|entry_path=Distributed_algorithm]`_`f that runs in `F33f`_`[constant time`:/page/wikibook/entry.mu`zim=wikipedia_en_all_nopic_2025-08.zim|entry_path=Constant_time]`_`f, independently of the size of the network.`:cite-ref-1[`F5bf`_`[1`#cite-note-1]`_`f]

>>References

`:cite-note-1`!1.`! `F0af`_`[↑`#cite-ref-1]`_`f `:citerefsuomela2013`aSuomela, Jukka (2013). "Survey of Local Algorithms". `*ACM Computing Surveys`*. `!45`! (2): 1–40. `F33f`_`[CiteSeerX`:/page/wikibook/entry.mu`zim=wikipedia_en_all_nopic_2025-08.zim|entry_path=CiteSeerX_(identifier)]`_`f 10.1.1.216.1473. `F33f`_`[doi`:/page/wikibook/entry.mu`zim=wikipedia_en_all_nopic_2025-08.zim|entry_path=Doi_(identifier)]`_`f:10.1145/2431211.2431223. `F33f`_`[S2CID`:/page/wikibook/entry.mu`zim=wikipedia_en_all_nopic_2025-08.zim|entry_path=S2CID_(identifier)]`_`f 6588866.

`c`F0af`_`[↑ Back to top`#top]`_`f`a